package 字符串;

/**
 * @Author Weton Li
 * @Date 2021/3/31 21:12
 */
public class 最后一个单词长度 {

    public static int lengthOfLastWord(String s) {

        // 定义尾指针
        int end = s.length() - 1;
        // 判断尾指针所指向的是否是空串，如果是空，尾指针前移
        while (end >= 0 && s.charAt(end) == ' ') {
            end--;
        }
        if (end < 0) {
            return 0;
        }
        // 定义start指针，将尾指针位置赋值给前指针
        int start = end;
        // 如果start指针所指向的位置不为空，则继续向前遍历，直到为空串即到空格处，
        // 此时即找到最后一个单词的前一个位置（start所指的位置）
        while (start >= 0 && s.charAt(start) != ' ') {
            start--;
        }
        // 尾指针-前指针
        return end - start;
    }

    public static void main(String[] args) {
        String s = "hello lwt ";
        System.out.println(lengthOfLastWord(s));
    }
}
